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ABSTRACT 



A method (800, 900, 1000) provides dynamic connec- 
tion management in integrated communication net- 
works such that an acceptable quality of service (QOS) 
over an entire duration of a connection is maintained. 
For example, the present invention facilitates adjust- 
ment of the QOS towards a requested level for a perma- 
nent voice call, holding a connection intact until a de- 
sired path is obtained. Where possible, a new path for 
the connection provides at least one agreed value that is 
renegotiated to a more desirable value without degrad- 
ing the other agreed values. 

10 Claims, 8 Drawing Sheets 



FOR PROVIDING DYNAMIC CONNECTION 
MANAGEMENT IN INTEGRATED COMMUNICATION 
NETWORKS, DETERMINING WHEN 
RE-ESTABLISHMENT IS NEEDED AND 
SETTING A RE-ESTABLISHMENT DELAY 
TIMER/RETRY COUNTER. 
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PERFORMING AN UPDATE ON EACH 
PREDETERMINED PERFORMANCE CONSTRAINT, 
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DETERMINING A PATH BASED ON THE 
UPDATED PERFORMANCE CONSTRAINTS AND 
UTILIZING A PREDETERMINED SCHEME 
FOR PATH IMPLEMENTATION, 
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guarantee the negotiated QOS in a dynamic network 

METHOD FOR DYNAMIC CONNECTION environment. 

MANAGEMENT IN INTEGRATED !„ ISDN, each negotiable performance parameter is 

COMMUNICATION NITWORKS assigned an acceptable value. A user who wishes to use 

T-TT,T ^ ^T,^ T^«r^^^^«^, ^ values that are more desirable than the acceptable val- 

FIELD OF THE INVENTION ^^^^^^^ ^ ^^^^^^^^ ^^^^ 

This invention is generally directed to connection parameters. In a parameter negotiation, an agreed value 

management in communication networks and is more is determined so that it is within the range between the 

specifically directed to dynamic connection manage- acceptable value and the requested value. The agreed 

ment in integrated communication networks. value is made available by the network at call establish- 

This application is copending with related U.S. patent ment time, but not guaranteed for the duration of the 

appHcation Ser. No. 08/123,773 filed Sep. 20, 1993. connection. The agreed value may not be adjusted 

BACKGROUND within the duration of the call. 

In a comiection-oriented communication network. 15 ^^-<^^^ renegotiation of performance parameters for 

the transfer of information between two end-users ^y"^^. of network resources is known. For 

accoropHshcd by network functions that select and alio- ^^P^e. the user whose demand for network resources 

cate network resources along an acceptable path. The ^ changing may send a renegotiation request to the 

logical association between the communicating end- network. If sufficient resources are available to accom- 

users is referred to as a call. The chain of associated ^ niodate the request, the performance adjustment is per- 

network resources that support the call is referred to as mitted, with possible rerouting of the connection re- 

a coimection. Connection management is a network quired. Otherwise, the request is rejected. After such a 

function that is responsible for setting up, maintaining, denial, the user has to wait for a random length of time 

and taking down connections. Each call request is is- before issuing another request. The drawback of this 

sued with a set of quality of service (QOS) requirements 25 approach is that it involves in-call interactions between 

that govern the resource allocation for the desired con- the user and the network. Moreover, it does not address 

nection. the problem of quality of service falling out of match as 

Conventional aUocation of network resources for the allocated resources degrade in performance, 
connection management is by and large static, A fixed i„ ^he prior art, there are preemptive network re- 
level of quality of service, specified by the user is to be 30 ^^^^^^ aUocation strategies based on disruptive retrieval 
matched at connection setup for a call, ^and the same ^^^^^^^ ^^^^^^ ^^^^ 4^ ^j^^^^^ 

must be mamtamed by best efforts throughout the dura- ^„ . „ ^ , ^ .\ „ 

tion of the call. Certain performance pSLieters, such *° ^ « ^ order to accommodate new calls of 
as throughput and delay, arc negotiated to determine F"'^^ importance Typically a call that is preempted 
their respective agreed values. The same agreed values 35 ^ ^^^^^ tenmnated prematurely, or considered for re- 
must ideally be met as long as the caU is active. When establishment. In the attempt to reestablish a preempted 
the need arises such that the agreed QOS must be ad- previously agreed performance values could 
justed, the call and supporting connection are taken not be satisfied, the call is also terminated, 
down and the call establishment process is started anew. to occasional changes in transmission facilities or 

Static allocation of network resources is inefficient, 40 service requirements, the QOS offered at call establish- 

and is clearly inadequate for a dynamic networking ment time may be degraded. To guarantee the negoti- 

cnviroranent where the user requirements and the qual- ated performance values over the entire duration of a 

ity characteristics of network resources are not static. connection, the network must monitor changes in the 

Resources on a link may degrade in performance, and network, and take timely and appropriate actions when- 

yet the link is still regarded as operational because ap- 45 ever QOS degradation is detected. Transmission facili- 

propriate performance thresholds are not exceeded. For ties may at times be degraded beyond operational. The 

example, when a leased facility serving as an intcmodal network must also provide the capabUity to reroute 

mk is switched from a non-satellite link to a satellite connections that are affected. In a network where call 

hnk, the delay performance for a comiection v^mg the preemption is allowed, the network must minimize such 

Imk may be degraded considerably. On a sateUite hnk, 50 disruption by rerouting preempted calls, 

weather chang« can cause acci^cy valu« to fluctuate ^ ^^^^ ^ ^J/^ ^ ^ 

so much that the accuracy performance for a connec- . , *-u e • • 

tion using the link may be d^raded considerably. addresses the problem of managmg comiections, m a 

With user demands that vary with the time of the day, connection-onented integrated commumcation nct- 
and the bursty nature of many traffic types, a network is 55 '^°'^'}'' acceptable QOS for the entire dura- 
prone to sporadic heavy loads. A connection that is ^'^^^ ^""^ connection, to make QOS improvements 
established or reestablished when the network is heav- whenever it is possible, as weU as to recover from con- 
Uy loaded tends to receive a less than a desirable QOS section failures and preemption, 
level. This may be acceptable for connections that do BRIEF DESCRIPTION OF THE DRAWINGS 
not last a long time. But for permanent connections, this 60 

is highly undesirable. ^ 's a graph showing a mapping of the available 

With the introduction of ISDN (Integrated Services ^^^e onto the agreed value based on the value regions 

Digital Network), communication networks supporting for a non-negotiable performance constraint, as is 

diverse QOS have become a reality. Due to different known in the prior art. 

traffic characteristics and QOS requirements, it has 65 FIG- 2 b a graph showing a mapping of the available 

become necessary to allow the users to negotiate the value onto the agreed value based on the value regions 

values of certain performance parameters. One of the for a continuously negotiable performance constraint, 

biggest challenges for today's integrated networks is to as is known in the prior art. 
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FIG. 3 is a graph showing a mapping of the available region. The other region is referred to as the overkill 

value onto the agreed value based on the value regions region. 

for a stepwise negotiable performance constraint. During call setup. Routing computes a path, and 

FIG. 4 is a connection state diagram for the present derives from it an available value for each performance 

invention. 5 parameter. If the available value falls vidthin the unac- 

FIG. 5 is a diagram showing the update algorithm for ceptable region, the call is rejected. FIG. 1, numeral 

the agreeable region of a performance constraint in 100, is a diagram showing a mapping of the available 

accordance with the continuation rule of the present value to the agreed value based on the value regions for 

invention, the performance constraint. For non-negotiable perfor- 

FIG. 6 is a diagram showing the update algorithm for 10 mance constraints, if the available value (102) falls 

the agreeable region of a performance constraint in wthin the acceptable region (104), the acceptible value 

accordance with the relaxation rule of the present in- (108) is taken to be the agreed value (106), le., one that 

vention. the end-users will accept and the network will support. 

FIG. 7 is a diagram showing the update algorithm for negotiable performance constraint is subject to 

the agreeable region of a performance constraint in negotiation that determines an agreed value from within 

accordance with the enhancement rule of the present agreeable range provided an acceptable path is 

invention. available. During a negotiation, if the available value 

FIG. 8 U a block diagram of a first embodiment of a ^^'^ overkill region, the call is accepted, but 

device for rc-cstablishment in accordance with the pres- requested value would be offered as the agreed 

ent invention. value. For the present invention, when the available 

FIG. 9 is a flow chart for the steps of re-establishment ^^"^ ^^^^ agreeable region, the agreed value 

in accordance with a first embodiment of the method of ^bitrary as long as it b within the same region. In the 

the present invention. P"°^ ^ ISDN), as shown in FIG. 2, numeral 200, 

FIG. 10 is a flow chart for the steps of re-establish- a diagram showing a mappmg of the available value to 

ment in accordance with a second embodiment of the theaped value based on the value regions for a contm- 

method of the present invention. ""T Vn^f !^ performance constramt, the agreed 

FIG. 11 is a block diagram of a second embodiment ^"^^^ (2°^) is taken to be the avaUable value (204). Yet 

of a device for enhancement and reoptimization in ac- ^^f^f.^^P^^ '^'^^^ f ^' "VT^ ^ 

cordance with the present invention. ' ^^^^ °^ '"''^^^'^^ "^"^"^ '° 

FIG. 12 shows a flow chart for the steps of enhance- 

ment and reoptimization in accordance'^with a third S^fiSj^ h^^^^^ 

embodiment of the method of the present invention. ^Z^^ l^ul n^^^ ^^^m'"'' 

FIG. 13 shows a flow chart for the steps of enhance- S^.^*'^' "^"^^'^^ 
ment and reoptimization in accordance with a fourth 35 ^^^^^ constraints are specified with multi-level 
embotoent of the method of the presen mvei^^^^ Preferences ("required". "prVferred". "don*t_care", 
FIG. 14 IS a flow chart of s^eps for a rule-based rout- «don't-usc"), but are translated into acceptable and 
mg strategy m accordance with the method of the pres- requested resource constraint sets. Each resource con- 
ent mvention. ^^^^^ contains a subset of all resource attribute 
DETAILED DESCRIPTION OF A PREFERRED ^ values, such that the requested resource constraint set is 
EMBODIMENT ^ subset of the acceptable resource constraint set. Re- 
_ . ^ . ^ , source constraints may also be directly specified in 
The present mvention apphes to mtegiated networks terms of these two constraint sets. During call setup, 
that support diverse traffic types, and a variety of user Routing first tries to fmd a path that satisfies the le- 
connections, mcludmg switched connections, that are 45 quested resource constraint set and other QOS con- 
user mitiated and generally do not last very long, and gtraints. If tiiis attempt fails. Routing will use the ac- 
permanent connections that are administered by the ceptable resource constraint set for subsequent fallback 
network operator and must be maintained at all times. path computations. When a patii is accepted, the re- 
QOS reqmrements for a connection are specified in source constraint set used in the final path computation 
terms of performance constraints (e.g., throughput, 50 is referred to as the effective resource constraint set (or 
delay), resource constraints (e.g., carrier, security), and effective resource constraints). 

priority constraints (e.g., establishment priority, reten- Priority constraints are specified m terms of three 

tion pnonty). Dunng caU setup, a routing function connection priorities: establishment priority, retention 

(subsequently referred to as Routing), computes a path priority, and re-estabUshment priority. Each priority 

that satisfies all these QOS constraints, where possible. 55 may assume one of a predetermined number of levels. 

The present mvention employs the rule-based call-by- During call setup, preemption is permitted only after 

call source routing strategy. Routing has tried in vain to find an acceptable path 

A performance constraint may be non-negotiable or without resorting to preemption, 

negotiable. A non-negotiable performance constraint is In the preferred embodiment, the present invention 

specified witii an acceptable value that separates tiie 60 offers a novel approach to connection management by 

entire range of possible performance values into two providing an enhancement procedure coupled with a 

contiguous regions: unacceptable region, and accept- reoptimization procedure, update rules for negotiable 

able region. A negotiable performance constraint is performance constraints, and extension of the preemp- 

specified with a range of values bounded between an tion mechanism. The reoptimization procedure and the 

acceptable value and a requested value. The requested 65 enhancement procedure may also be implemented inde- 

value divides the acceptable region into two regions. pendently, A connection management strategy can be 

The region bounded by the acceptable value together represented schematically by means of a connection 

with the requested value is referred to as the agreeable state diagram. FIG. 4, numeral 400, is a connection state 
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diagram for the present invention. The enhancement venting these connections from being stuck with the 

transition from the Information Transfer state to itself is unnecessarily costly paths. Reoptimization is applicable 

a novel element of the present invention. whenever a call is in the Information Transfer state. It 

When a call arrives (call arrival, 402), it enters the can be triggered by the network administrator, periodi- 

Establishmcnt state (404). If there are not enough rc- 5 cally, or by time-of-day. In reoptimization, all agreed 

sources to support the call, there will be a failure to performance values and the effective resource con- 

cstablish (406), and the call will be rejected (408). Olh- straints must not be degraded. In addition, the cost must 

erwise, upon successful connection establishment (410) be reduced by a network-configurable threshold which 

(i.e., a path is available such that all QOS constraints are may be specified in terms of a percentage for improve- 

satisfied), the call enters the Information Transfer state 10 ment (%_improve) parameter. The value of this param- 

(412). When a call in the Information Transfer state is cter must not be too small, or all the effon of reoptimi- 

completed (414), it enters the Release state (416), and nation will not be worth the insignificant cost reduction, 

the connection is subsequently taken down (call depar- xhe value must not be too large either, or reoptimiza- 

. _ ^ tion will hardly succeed. In the process of rcoptimiza- 

When a call ism the Information Trai^fer state (412) 15 tion, the connection remains intact untU a desired path is 

Its agreed performance values may f^l out of match f^^^^ ^he call also remains in the Infonnation Transfer 

(i.e., the offered values degrade) due to facility changes, g^^g 

link failures, and the like. As long^as the QOS degrada- ^^\^^ preferred embodiment of this invention, the 

tion :s withm acceptable hmits tiie call remains m the enhancement procedure is coupled to the reoptimiza- 

Information Transfer state (4U), U any degradation 20 tion procedure Reoptimization is permitted only when 

f tli^ ^^^"t»y ^Srecd QOS for each performance con- 

empted (422), the call enters the Re-establishment state . • , ■ • * • j * *i. * j -^^.i i ^ 

\i- ^1 ^ . LI- L stramt IS mamtamed at the most desirable level possible, 

(424), so that the network may attempt to re-estabusn i*-ii. _r 

the asnnection subject to the appropriate update rule for the perfor- 

Wh^a'calfis in the Re-cstablishment state (424), the 25 ^^^^ ^^^^^ ^^^^^ description for FIG. 10). 

network attempts to fmd a new acceptable path for Otb«rw:se, enhancement is apphcable. 

comiection rc-establishment. Upon successful re-estab- ^ ""f « preempted, it eaters the Re-es^bhsh- 

lishment (426), the call reenters the Information Trans- "^^""^ ^ ^^^^^^^^^ There are three possible out- 

fer state (412). The length of time in which a comiection '^.^^^^ comiection re-establishment: hard preemp- 

re-estabhshment attempt may be repeated is limited by a 30 ^^O"' soft preemption and disguised preemption. The 

comiection re-establishment delay, which is a predeter- re-estabhshment may fail, whereupon the call enters the 

mined network-wide parameter and is often in the prior ^^^^ f"^ subsequently disconnected. This 

art. Beyond this delay, the re-establishment procedure is outcome is referred to as a hard preemption. Should a 

aborted (failure to re-establish, 428), and the call enters preempted caU be successfully re^tablished, there are 

the Release state (416). 35 cit^^r enough resources for the preempted call to be 

A call in the Infonnation Transfer state (412) is sub- re-established with its previously agreed throughput, or 
ject to enhancement (419) to restore degraded perfor- t^crc arc not enough resources such that its previously 
mance values back to their agreed levels, and to avoid agreed throughput may be compromised (i.e., its 
the use of resources that do not satisfy the requested throughput is lowered from its previously agreed level 
resource constraints. For calls whose rate may be dy- 40 acceptable level, provided it is permitted). In the 
namically adjusted (e.g., permanent voice calls), en- *e re-established call is said to have suffered 
hancement is also used for facilitating the drift of the soft preemption to make room for a higher priority call, 
rate towards the requested level. In the process of cn- ^ former case, since the connection has suffered but 
hancement, the connection remains intact until a desired ^ minor glitch while it is being rerouted, this event is 
path is foimd. The call also remains in the Infonnation 43 referred to as a disguised preemption. In both cases, the 
Transfer state. Although the enhancement procedure cal^ returns to the Information Transfer state. Note that 
may also minimize cost, it does not have to guarantee soft preemption is possible only when the throughput of 
that the cost of the enhanced path, if available, is no preempted call is renegotiable. 
greater than that of the existing path. The cost may For negotiable performance constraints, the accept- 
increase because better QOS is provided. An enhanced 50 ^ble and requested values may be updated for re-estab- 
connection may later be subject to reoptimization (421) lishment, enhancement, and reoptimization, according 
for cost improvement. Enhancement involves finding a to one of the following rules: continuation rule, relax- 
new path for the connection such that at least one ation rule, and enhancement rule. In accordance with 
agreed value is renegotiated to a more desirable value the continuation rule of the present invention, shown in 
and none of the other agreed values is degraded. In 55 the diagram in FIG, 5 (numeral 500), both the requested 
addition, the requested resource constraints arc also (502) and acceptable (504) values associated with a 
satisfied. Enhancement may be triggered by the net- given negotiable performance constraint are set to the 
work administrator, periodically, or by time-of-day. previously agreed value (506), so that this value contin- 

Reoptimization is a connection management proce- ues to be guaranteed. In accordance with the relaxation 
dure for cost improvement- Due to changes in the net- 60 rule of the present invention, shown in FIG. 6, numeral 
work or changes to supported connections, the cost of a 600, the requested value (602) is replaced by the prcvi- 
given connection may not be minimum all the time. ously agreed value (604). In accordance with the en- 
Consider failure recovery as an example. After a link hancement rule of the present invention, shown in FIG. 
has failed, it is usually repaired after some time, or 7, numeral 700, the acceptable value (702) is replaced by 
switched digital facilities arc added to supplement the 65 the previously agreed value (704). The update of the 
impaired network. By then, many affected connections agreeable range is used only for the routing computa- 
might have already been re-established over paths with tion that is called for by the re-establishment, enhance- 
possibly higher costs. Reoptimization is useful in pre- ment, or reoptimization. It docs not change the rc- 
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quested and acceptable values that are originally config- ing whether an agreed value associated with the perfor- 

urcd by the user. mance parameter is renegotiable (1006), and where 

FIG. 8, numeral 800, is a block diagram of a first renegotiable, adjustmg automatically the agreeable rc- 

cmbodimcnt of a device for re-establishment in accor- gion associated with the performance parameter using a 

dance with the present invention. The device provides 5 relaxation update (1008) and where non-rencgotiablc. 

dynamic connection management in integrated commu- adjusting using a continuation update (1010), D) deter- 
nication networks such that an acceptable quality of mining whether there are any more predetermined per- 

service (QOS) over an entire duration of a connection is fonnance parameters (PPPs) whose associated agree- 

maintained. The device includes a re-establishment able region is yet to be updated (1012) and one of: Dl) 

manager (802), a performance constraint modifier (804), 10 where there is at least one PPP whose associated agree- 

and a path computer/implementor (806). able region is yet to be updated, recycling to step (B) 

The re-establishment manager (802) determines when (1014), and D2) where the agreeable region of every 
re-establishment is needed, and monitors the extent of PPP has been updated, proceeding to step (E) (1016), E) 
re-establishment retry, utilizing re-establishment ti- computing a path in accordance with the updated per- 
ming/retry counting. In re-establishment timing, a limit 13 formance constraints (1018), F) determming whether 
is set on the length of time in which re-establishment the path is available (1020), G) where the path is un- 
rctry attempts are permitted. In re-establishment retry available, determining whether the re-establishment 
counting, a limit is set on the number of re-establishment delay timer has expired (1022), and one of G1-G2: Ol) 
retry attempts permitted. The re-establishment manager where the re-establishment delay timer is unexpired, 
(802) also instructs the performance constraint modifier 20 waiting a predetermined time for a next retry (1024) and 
(804) how performance constraints should be updated. then recycling (1026) to computing a path in accor- 

The performance constraint modifier (804) is opera- dance with the updated performance constraints (step 
bly coupled to the reestablishment manager (802) and E), G2) where the re-establishment delay timer is ex- 
applies one of three rules (continuation rule, relaxation pired, stopping (1028), and H) where the path is avail- 
rule, and enhancement rule) to each performance con- 25 able (in step E), using the path for re-establishment 
straint according to the instructions from the re-estab- (1030), then stopping (1028). As an alternative, the re- 
lishment manager (802) to provide updated perfor- estabhshment timer may be replaced by a re-establish- 
mancc constraints. The performance constraint modi- ment retry counter. Instead of setting a re-establishment 
fier is also utilized for enhancement and reoptimization, delay timer, a re-cstablishmcnt retry counter may be set 
as described more fully in the description for FIG. 11 30 to a predetermined limit. Instead of checking whether 
below. the timer has expired, the counter is checked to deter- 

The path computer/implementor (806) is operably mined if the predetermined limit has been reached, 

coupled to the re-establishment manager (802) and to FIG. 11, numeral 1100, is a block diagram of an em- 

the performance constraint modifier (804) and deter- bodiment of a device for enhancement and reoptimiza- 

mines a path that satisfies the updated performance 35 tion in accordance with the present invention. The 

constraints utilizing a predetermined routing strategy, device provides dynamic connection management in 

and where such a path is available, implements the path integrated communication networks such thai an ac- 

according to a predetermined scheme that is controlled ceptable quality of service (QOS) over an entire dura- 

by the rc-establishment manager (802), The perfor- tion of a connection is maintained. The device includes 

mance constraint modifier is also utilized for enhance- 40 a enhancement/reoptimization manager (1102), a per- 

mcnt and reoptimization, as described more fully in the fonnance constraint modifier (1104), and a path com- 

description for FIG. 11 below. putcr/implementor (1106). 

FIG. 9, numeral 900, is a flow chart for the steps of The enhancement/reoptimization manager (1102) 

re-establishment in accordance with a first embodiment determines when enhancement/reoptimization is 

of the method of the present invention. This method 45 needed, adjusts the acceptable cost where reoptimiza- 

provides dynamic connection management in inte- tion is appropriate, and provides the conditions for 

grated communication networks such that an accept- accepting an available path. The enhanoement/reoptim- 

able quality of service (QOS) over an entire duration of izatiou manager (1102) also instructs the performance 

a connection is maintained, and includes the steps of: A) constraint modifier (1104) how performance constraints 

determining when re-cstablishmcnt is needed and set- 50 should be updated. 

ting a re-establishment delay timer/retry counter (902), The performance constraint modifier (1104) is opera- 
B) performing an update on each predetermined perfor- bly coupled to the enhancement/reoptimization man- 
mance constraint (904), and C) determining a path based ager (1102), and applies one of three rules (continuation 
on the updated performance constraints and utilizing a rule, relaxation rule, and enhancement rule) to each 
predetermmed scheme for path implementation (906). 55 performance constraint according to the instructions 
The predetermined scheme for path implementation firom the enhancement/reoptimization manager (1102). 
(906) typically includes the steps E through H described The path computer/implementor (1106) is operably 
for FIG. 10 below. coupled to the performance constraint modifier (1104) 
FIG. 10, numeral 1000, is a flow chart for the steps of and to the enhancement/reoptimization manager (1102) 
re-establishment in accordance with a second embodi- 60 and determines a path that satisfies the updated perfor- 
ment of the method of the present invention which mance constraints utilizing a predetermined routing 
provides dynamic connection management in inte- strategy, and if such a path is available, implements the 
grated communication networks such that an accept- path according to a predetermined scheme that is con- 
able quality of service (QOS) over an entire duration of trolled by the enhancement/reoptimization manager 
a connection is maintained. The method includes the 65 (1102). 

steps of: A) setting a re-establishment delay timer to a FIG. 12, numeral 1200, shows a flow chart for the 

predetermined time (1002), B) selecting a (next) prede- steps of enhancement and reoptimization applied to an 

termined performance parameter (1004), C) determin- existing path in accordance with a third embodiment of 
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the method of the present invention. This method pro- the existing path with the new path (1330) and stopping 
vidcs dynamic connection management in integrated (1326), and Q) where the cost is unimproved by %_im- 
communication networks such that an acceptable qual- prove, stopping (1326). %_improve is a predetermined 
ity of service (QOS) over an entire duration of a con- cost improvement value, and Current—Cost is a cost of 
nection is maintained. The method includes the steps of: 5 the path. 

A) upon enhancement/reoptimization being triggered, Where all PPPs are undegraded and for all renegotia- 
adjusting the acceptable cost where rcoptimization is ble PPPs, the agreed value is equal to the requested 
appropriate, and providing conditions for accepting an value, reoptimization is applied, and it typically in- 
available path (1202), B) applying an update to each eludes setting an acceptable cost to a form of current 
predetermined performance constraint (1204), C) deter- 10 cost*(l-%_improve/IOO), and then continues as de- 
mining a new path based on the updated performance scribed above. 

constraints and utilising a predetermined scheme for The step of determining a path in accordance with 
path implementation (120tf). The predetermined scheme the updated performance constraints utilizes a predeter- 
for path implementation (1206) typically includes the mined routing strategy. In the preferred embodiment of 
steps H through Q described for FIG. 13 below. -15 the invention, a rule-based routing strategy is used. 

FIG. 13, numeral 1300, shows a flow chart for the Steps of a rule-based routing strategy in accordance 
steps of enhancement and reoptimization appUed to an with the method of the present invention are shown in 
existing path in accordance with a fourth embodiment a flow chart in FIG. 14, numeral 1400. In FIG. 14, RC 
of the method of the present invention. This method represents resource constraints. The method provides 
provides dynamic connection management in inte- 20 dynamic connection management in integrated conmiu- 
grated communication networks such that an accept- nication networks such that an acceptable quality of 
able quality of service (QOS) over an entire diwation of service (QOS) over an entire duration of a connection is 
a connection is maintained. The method tocludes the maintained wherein rule-based routing is utilized. The 
steps of: A) selecting a (next) predetermined perfor- method includes the steps of one of 1-2: 1) utilizing 
mance parameter (PPP) (1302), B) determining whether 25 requested resource constraints for preemption-free and 
an agreed value associated with the PPP is renegotiable cost minimization routing (1402) where the connection 
(1304). and where renegotiable, adjusting automatically management procedure is establishment, reoptimiza- 
the agreeable region associated with the predetermined tion, or enhancement, one of la-lb: la) stopping (1422) 
performance parameter using an enhancement update where the connection management procedure is reop- 
(1306), and where non-renegotiable, adjusting using a 30 timization or enhancement (1404), lb) utilizing accept- 
continuation update (1308), C) determining whether able resource constraints for preemption-free and cost 
there are any more PPPs whose associated agreeable minimization routmg (1410) where the connection man- 
region is yet to be updated (1310) and one of: CI) where agement procedure is establishment (1406), and one of 
there is at least one PPP whose associated agreeable lbl-lb2: 161) where preemption is unutilized (Preemp- 
region is yet to be updated, recycling (1312) to step (A), 35 t-Off, 1418), utilizing acceptable resource constraints 
and C2) where the agreeable region of every PPP has for preemption-free (No_Preemption) and delay mini- 
been updated, proceeding (1314) to step (D), D) deter- mization routing (1420), and lb2) where preemption is 
mining whether at least one PPP has been degraded utilized (Preempt—On, 1412), utilizing acceptable re- 
(1316), E) where all PPPs are undegraded, determining source constraints with preemption and cost minimiza- 
whether, for all renegotiable PPPs, the agreed value 40 tion routing (1414) and acceptable resource constraints 
equals the requested value (1318), F) where, for all with preemption and delay minimization routing (1416), 
renegotiable PPPs, the agreed value equals the re- and 2) utlizing acceptable resource constraints for 
quested value, setting an acceptable cost (1320) to a preemption-free and cost minimization routing (1410) 
form of: current_cost*(l-%_improve/100), G) where where the connection management procedure is rees- 
one of G1-G3: Gl) at least one performance parameter 45 tablishment (1408), and one of 2a~2b: 2a) where pre- 
has been degraded, proceeding (1321) to step H,G2) the emption is unutilized (Preempt-Off. 1418), utilizing 
agreed value is unequal to the requested value for at acceptable resource constraints for preemption-free and 
least one renegotiable performance constraint, and G3) delay minimization routing (1420), and 2b) where pre- 
an acceptable cost is set to a form of: current_cost*(l- emption is utilized (Preempt—On, 1412), utilizing ac- 
%_improve/100) (i.e.,1320), H) determining a new 50 ccptable resource constraints for preemption and cost 
path (computing a new path) in accordance with the minimization routing (1414) and acceptable resource 
updated performance constraints (1322), I) determining constraints for preemption and delay minimization rout- 
whether the new. path is available (1324), J) where the ing (1416). 

new path is unavailable, stopping (1326), K) where the The present invention allows maintenance of accept- 
new path is available, determining whether at least one 55 able quality of service over the entire duration of a 
degraded PPP has been returned to an agreed value connection, enhancing QOS whenever it is possible, 
(1328), L) where at least one degraded PPP has been supporting in-call QOS renegotiation, as well as recov- 
retumed to an agreed value, replacing the existing path ering from connection failures and preemption. The 
with the new path (1330) and stopping (1326), M) where enhancement procedure of the invention is a novel fea- 
all degraded PPPs are unretumed to an agreed value, 60 ture in connection management. While the prior art 
determining whether at least one renegotiable PPP is offers QOS guarantee only at the time a connection is 
enhanced (1332), N) where at least one renegotiable established, the present invention additionally examines 
PPP is enhanced, replacing the existing path with the the connection from time to time and enhances its QOS 
new path (1330) and stopping (1326), O) where all rene- whenever it is necessary and possible, 
gotiable PPP arc uncnhanced, determining whether 65 In addition, the present invention offers a novel ap- 
cost is reduced by at least %_improve (i.e., new cost- proach to in-call QOS renegotiation. It enables the net- 
^curTcnt_cost*(l-%_improve/100)(1334), P) where work to automatically adjust the agreed QOS towards 
the cost is reduced by at least %_improve, replacing the requested level. In the prior art, in-call QOS renego- 
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tiation involves interactions between the network and 
the end-users, which is not possible for permanent con- 
nections. 

With the present invention, recovery from connec- 
tion failures and preemption is more likely to be success- 5 
ful than that in the prior art due to the possibility of 
re-establishing connections with a compromise in the 
QOS and subsequently having the QOS enhanced. 

Although exemplary embodiments are described 
above, it will be obvious to those skilled in the art that 
many alterations and modifications may be made with- 
out departing from the invention. Accordmgly, it is 
intended that all such alterations and modifications be 
included within the spirit and scope of the invention as 
defined in the appended claims. 

We claim: 

1. A method for dynamic connection management in 
integrated communication networks such that an ac- 
ceptable quality of service over an entire duration of a 
connection is maintained, comprising the steps of: 

1 A) determining when re-establishment is needed and 

setting a rc-establishmcnt delay timer/retry 
counter, 

IB) performing an update on at least a predetermined 
performance constraint, and 

I C) determining a path for supporting the connection 
based on the updated performance constraints and 
utilizing a predetermined scheme for path imple- 
mentation, 

wherein the predetermined scheme for path computa- 
tion and implementation includes the steps of: 

ID) computing a path in accordance with the up- 
dated performance constraints, 

IE) determining whether the path is available, 

IF) where the path is unavailable, detennining 
whether one of: the re-establishment delay timer 
has expired and the re-establishment retry counter 
has reached a predetermined limit, 

and one of 1F1-1F2; 

IFl) where one of; the re-establishment delay 
timer is unexpired and the re-establishment retry 
counter is yet to reach said predetermined limit, 
waiting a predetermined time for a next retry, 
and then recycling to computing a path in accor- 45 
dance with the updated performance constraints, 

lF2/where one of: the re-establishment delay timer 
is expired and the re-establishment retry counter 
has reached said determined limit, stopping the 
re-establishment process and where the path is sq 
available, using the path for re-establishment, 
then stopping the re-establishment process. 

2. A method for dynamic connection management in 
integrated communication networks such that an ac- 
ceptable quality of service over an entire duration of a 55 
connection is maintained, comprising the steps of: 

2 A) upon enhancement being triggered, adjusting the 

acceptable cost where reoptimization is appropri- 
ate, and providing conditions for accepting an 
available path, 
2B) applying an update to each predetermined perfor- 
mance constraint, 
2C) determining a new path for supporting the con- 
nection based on the updated performance con- 
straints and utilizing a predetermined scheme for 65 
path implementation to replace the existing path, 
wherein the predetermined scheme for path implemen- 
tation includes the steps of: 
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2D) determining said new path in accordance with 

the updated performance constraints, 
2E) determining whether the new path is available, 
2F) where the new path is unavailable, stopping, 
2G) where the new oath is available, determining 
whether at least one degraded said predeter- 
mined performance parameter has been returned 
to an agreed value, 
2H) where at least one degraded said predetermined 
performance parameter has been returned to said 
agreed value, replacing the existing path with the 
new path and stopping, 
21) where all degraded said predetermined perfor- 
mance parameters are unretumed to said agreed 
value, determining whether at least one renegotia- 
ble said predetermined performance parameter is 
enhanced, 

2J) where at least one rcncgotiablc said predeter- 
mined performance parameter is enhanced, replac- 
ing the existing path with the new path and stop- 
ping, 

2K) where all renegotiable said predetermined per- 
formance parameters are unenhanced, determining 
whether cost is reduced by at least % improve, 
where % improve is a predetermined cost im- 
provement value, 

2L) where the cost is reduced by at least % improve, 
replacmg the existing path with the new path and 
stopping, and 

2M) where the cost is ummproved by % improve, 
stopping. 

3. The method of claim 2 wherein the predetermined 
scheme for path implementation includes the steps of: 

3A) determining a new path in accordance with the 

updated performance constraints, 
3B) determining whether the new path is available, 
3C) where the new path is unavailable, stopping, 
3D) where the new path is available, determining 
whether at least one degraded predetermined per- 
formance parameter has been returned to an agreed 
value, 

3E) where at least one degraded prcdetermmed per- 
formance parameter has been returned to an agreed 
value, replacing the existing path with the new 
path and stopping, 

3F) where all degraded predetermined performance 
parameters are unretumed to an agreed value, de- 
termining whether at least one renegotiable prede- 
termined performance parameter is enhanced, 

3G) where at least one renegotiable predetermined 
performance parameter is enhanced, replacing the 
existing path with the new path and stopping, 

3H) where all renegotiable predetermined perfor- 
mance parameter are unenhanced, determining 
whether cost is reduced by at least % improve, is a 
predetermined cost improvement value, 

31) where the cost is reduced by at least % improve, 
replacing the existing path with the new path and 
stopping, and 

3J) where the cost is unimproved by % improve, 
stopping. 

4. A device for dynamic connection management in 
integrated communication networks such that an ac- 
ceptable quality of service (QOS) over an entire dura- 
tion of a connection is maintained, comprising: 

4A) a re-establishment manager, for utilizing network 
information for detennining when re-establishment 
is needed, monitoring the extent of re-establish- 
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ment retry utilizing one of re-establishment timing 
and retry counting, and instructing a performance 
constraint modifier how performance constraints 
should be updated, 
4B) said performance constraint modifier, operably 5 
coupled to the re-establishment manager, for ap- 
plying a rule which is one of: 
4B1) a predetermined continuation rule, 
4B2) a predetermined relaxation rule, and 
4B3) a predetermined enhancement rule to each 10 
perfonnancc constraint according to the instruc- 
tions from the re-establishment manager to pro- 
vide updated performance constraints, 
4C) said path computer/implementor, operably cou- 
pled to the re-establishment manager and to the 15 
performance constraint modifier, for determining a 
path for supporting the connection that satisfies the 
updated performance constraints utilizing a prede- 
termined routing strategy, and where said path is 
available, implementing the path according to a 20 
predetermined scheme that is controlled by the 
re-establishment manager 
wherein one of: 
4D) in re-establishment timing, a predetermined limit 
is set on the length of time in which re-establish- 25 
ment retry attempts are permitted, and 
4E) in re-establishment retry counting, a predeter- 
mined limit is set on the number of re-establishment 
retry attempts permitted, 
wherein the performance constraint modifier is further 30 
utilized for enhancement and reoptimization, and fur- 
ther comprising: 
4F) an enhancement/reoptimization manager for 
utilizing network information for determining 
when one of: enhancement and reoptimization is 35 
needed and providing the conditions for accepting 
an available path and instructing a performance 
constraint modifier how performance constraints 
should be updated. 
4G) the performance constraint modifier, operably 40 
coupled to the enhancement/reoptimization man- 
ager, for applying an rule which is one of: 
4G 1) said predetermined continuation rule, 
4G2) said predetennined relaxation rule, and 
4G3) said predetermined enhancement rule to each 45 
performance constraint of said plurality of per- 
formance constraints according to the instruc- 
tions from the enhancement/reoptimization 
manager, and 

4H) said path computer/implementor, operably cou- 50 
pled to said performance constraint modifier and to 
said enhancement/reoptimization manager, for 
determining a path for supporting the connection 
that satisfies the updated performance constraints 
utilizing a predetermined routing strategy, and 55 
where said path is available, implementing the oath 
according to a predetermined scheme that is con- 
trolled by the enhancement/reoptimization man- 
ager, wherein said path computer/implementor 
further performs a relaxation/continuation update 60 
on agreed values for each renegotiable/unrenegoti- 
able predetermined performance parameter respec- 
tively, 

S. A method for dynamic connection management in 
integrated communication networks such that an ac- 65 
ceptable quality of service, QOS, over an entire dura- 
tion of a connection is maintained, comprising the steps 
of: 
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5A) allocating network resources along a predeter- 
mined path, wherein the level of network resources 
is one that the end-users are willing to accept and 
the network agrees to provide, 

5B) determining when one of connection re-establish- 
ment, connection enhancement, and connection 
reoptimization is needed, and executing one of: a 
predetermined connection re-establishment, con- 
nection enhancement, and connection reoptimiza- 
tion procedure accordingly, 

5C) where quality of service is re-negotiable, per- 
forming an update on each predetermined perfor- 
mance constraint associated with a re-negotiable 
quality of service parameter, by adjusting its range 
of acceptable values, the agreeable region, and 

5D) determining, when necessary, a new path based 
on the updated performance constraints for replac- 
ing a previously selected path, and utilizing a pre- 
determined scheme for implementing the new path. 

6. The method of claim 5, wherein the steps for deter- 
mining when one of connection re-establishment, con- 
nection enhancement, and connection reoptimization is 
needed consist of: 

6A) monitoring events of preemption and connection 
failure, and triggering a connection re-establish- 
ment procedure when one such event occurs, 

6B) monitoring events of a predetermined network 
administrator's request for connection enhance- 
ment, a predetermined connection enhancement 
periodic timer expiration, and a predetermined 
time-of-day connection enhancement appointment, 
and triggering a connection enhancement proce- 
dure when one such event occurs, 

6C) monitoring events of a predetermined network 
administrator's request for connection reoptimiza- 
tion, a predetermined connection reoptimization 
periodic timer expiration, and a predetermined 
time-of-day connection reoptimization appoint- 
ment, and triggering a connection reoptimization 
procedure when one such event occurs. 

7. The method of claim 5, wherem the update for 
performance constraints depends on whether quality of 
service re-negotiation is needed for one of: connection 
re-establishment, enhancement, and reoptimization, in 
accordance with the following steps; 

7A) where quality of service re-negotiation is needed 
for connection re-establishment, utilizing the fol- 
lowing steps: 

7A1) determining whether each agreed value asso- 
ciated with a predetermined performance param- 
eter is renegotiable, and: 

7A2) where renegotiable, adjusting automatically 
the agreeable region associated with the perfor- 
mance parameter using a relaxation update, and 

7A3) where non-renegotiable, adjusting using a 
continuation update, 
7B) where quality of service re-negotiation is needed 

for one of cormection enhancement and connection 

reoptimization, utilizing the following steps: 

7B1) determining whether each agreed vsdue asso- 
ciated with a predetermined performance param- 
eter is renegotiable, and: 

7B2) where renegotiable, adjusting automatically 
the agreeable region associated with the perfor- 
mance parameter using an enhancement update, 
and 

7B3) where non-renegotiable, adjusting using a 
continuation update. 
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8. The method of claim 5 wherein the predetermined 
connection re-establishment procedure, and the corre- 
sponding predetermined scheme for computing and 
implementing the new path include the steps of: 

8A) setting one of a re-establishment delay timer and 5 
a retry counter to prevent path computation for 
re-establishment to be carried out indefinitely, 
8B) computing a path in accordance with the updated 

performance constraints, 
8C) determining whether the path is available, 10 
8D) where the path is unavailable, determining 
whether one of: the re-establishment delay timer 
has expired and the re-establishment retry counter 
has reached a predetermined limit, and one of 
8D1-16D2: 15 
SDl) where one of: the re-establishment delay 
timer is unexpired and the re-establishment retry 
counter is yet to reach a predetermined limit, 
waiting a predetermined time for a next retry, 
and then recycling to computing a path in accor- 20 
dance with the updated performance constraints, 
8D2) where one of: the re-establishment delay 
timer is expired and the re-establishment retry 
counter has reached a predetermined limit, stop- 
ping, and where the path is available, using the 25 
path for re-estabUshment, then stopping. 

9. The method of claim 5 wherein the predetermined 
connection enhancement procedure, and the corre- 
sponding predetermined scheme for computing and 
implementing the new path include the steps of: 30 

9 A) upon enhancement being triggered, adjusting the 
acceptable cost where reoptimization is appropri- 
ate, and providing conditions for accepting an 
available path, 

9B) applying an update to each predetermined perfor- 35 
mance constraint, 

9C) determining a new path based on the updated 
performance constraints and utilizing a predeter- 
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mined scheme for path implementation to replace 
the existing path. 
10. The method of claim 5 wherein the predetermined 
connection re-optimization procedure, and the corre- 
sponding predetermined scheme for computing and 
implementing the new path include the steps of: 
lOA) upon re-optimization being triggered, determin- 
ing a new path in accordance with the updated 
performance constraints, 
lOB) determining whether the new path is available, 
IOC) where the new path is unavailable, stopping, 
lOD) where the new path is available, determining 
whether at least one degraded predetermined per- 
fonnance parameter has been returned to an agreed 
value, 

lOE) where at least one degraded predetermined 
performance parameter has been returned to an 
agreed value, replacing the existing path with the 
new path and stopping, 
lOF) where all degraded predetermined performance 
parameters arc unrctumcd to an agreed value, de- 
termining whether at least one renegotiable prede- 
termined performance parameter is enhanced, 
lOG) where at least one renegotiable predetermined 
performance parameter is enhanced, replacing the 
existing path with the new path and stopping, 
lOH) where all renegotiable predetermined perfor- 
mance parameters are imenhanced, determining 
whether cost is reduced by at least % improve, 
where % improve is a predetermined cost im- 
provement vaiuc, 
lOT) where the cost is reduced by at least % improve, 
replacing the existing path with the new path and 
stopping, and 
lOJ) where the cost is' unimproved by % improve, 
stopping. 
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